翻訳と辞書 Words near each other ・ Sge2d ・ SGEduLab ・ SGEF ・ Sgeotasaigh ・ SGES ・ SGF ・ SGG ・ SGGS ・ SGH ・ SGH War Memorial ・ Sghair Ould M'Bareck ・ SGHC ・ SGHS ・ SGI ・ SGI 1600SW ・ SGI algorithm ・ SGI Altix 350 ・ SGI Challenge ・ SGI Crimson ・ SGI Dogfight ・ SGI Fuel ・ SGI Indigo ・ SGI Indigo² and Challenge M ・ SGI Indy ・ SGI IndyCam ・ SGI IRIS ・ SGI IRIS 4D ・ SGI O2 ・ SGI Octane ・ SGI Onyx Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク SGI algorithm ： ウィキペディア英語版 SGI algorithm The SGI algorithm creates triangle strips from a set of triangles. It was published by K. Akeley, P. Haeberli, and D. Burns as a C program named "tomesh.c" for use with Silicon Graphics' IRIS GL API. The algorithm operates on the set of triangles that have not yet been added to a triangle strip, starting with the entire set of input triangles. Triangles are greedily added to a strip until no triangle is available that can be appended to the strip; a new strip will be started in this case. When choosing a triangle for starting or continuing a triangle strip, the selection is based on a triangle's degree (i.e. the number of triangles adjacent to it), with smaller degrees being preferred. If implemented using a priority queue to quickly identify triangles that can start a new strip, the algorithm runs in linear time.〔 == References == 〔 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「SGI algorithm」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.